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(54) CALCULATION MODEL MAPPING METHOD FOR PARALLEL 
COMPUTER 

(57)Abstract: 

PURPOSE: To develop and operate the 
applications with no consciousness of the 
architecture of a parallel computer by securing 
the correspondence between the calculation units 
divided from a calculation model and the physical 
processors via an address conversion table. 
CONSTITUTION: An N-dimensional calculation 
model 21 is divided into plural calculation units 
having the identification codes. Meanwhile a 
physical processor constitution 23 has a two- 
dimensional array. The identification codes are 
given to plural physical processors PE. The 
correspondence is secured between the 
calculation units and the processors PE by the 
identification codes and via an address 
conversion table 25. Under such conditions, those 
divided calculation units are optionally mapped to 
the processors PE via a user interface. Then a 
user can perform the communication among those 
processors by means of the identification codes of calculation units. Thus the work is 
attained in a user space and the mapping can be freely operated in accordance with the 
model 21. 
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IfjfE^f IJ L^lf ffo-- -/ h fc *7nt >y -ft * WJC^'ft 
775fL, 

[ if *n 2 ] n&s 1 1; ts ut, aft n x h wfpww 

[H5RJI3 ] If 5f<il 2 [zH I , $HW^ v b ^PUS 
IfrFjfiP i - P J tf 1 , **L-?*U TdOt^AMhh 
A ( X i , Y i ) (Xj N Yj)(;?7 fy^SftS fc 

Pi, Pj PelOSBIt 1 i j Ji. I X i -X j | + | Y i 
-Yj | fc£S#i s 

luKfF«IMS*L = Z 1 i j b U ifuWft/JsfcSrofci: 

mt ( tfriasBSi^isfoc?D^t; )AL£jrajUAL< 

Qcr>b%^ lwiEv<y:7°ffiH<?)^S£fiifflU al<0 

SLicX (0<X<1 ) ^^l^mtTe xp 
(-AL/T) ^S»L (Tiiifc££&*SB£fc£-& 
y>°5.x — . exp (-AL/T) <X«h§=. V 
•yrfilWfl^Sfflltf, exp (-ALA) < 

[ff*il5 ] fi^n i fcfcwc, tEvyey^i 

3at7CtW^^t, XYZ#fotf53#|ft|tf>ffj|LX--y 

MIS 3 iJCJEfH** t A £ Z X W-MT n fI<7)tf-gL3-- y h 
(c^HHLTfeS, ffrlB2^7C^^T, Y^jf6]cr)#|tS: 



Cff^if6] SiM^sttsv^T, (a) 3^7UltS:^ 
cx, vcy, vcztSHU x^rrti, YJSrft. z^r 

£-W?aPCX. PCYt®K"4ti:fct, x^- 

ft, Y^tC^iJt^^fflS^^nmPX. PY^Jg 

U (b) 3&7Eff* i E'7*/HfrVX= PCX/2, VY 
= pcy/2, vz = ofc4HWU i«04HMfcJ:o-ctfI 
*3tE^r«£i- 7h^^^f sol^ 7it dkp, #$HW# 

i ^ -f yj- - v h £ z f (Mriftj 4 o (ciHB L , i otjj 

2^7C^aTo-fe>y<fti>l->T. PX=PCX/2, P 
Y = PCY/2 fc^MW LTTOt ?)V-?°tt> L , 

( c ) 3&^t/V<7>.X v bS-f-i; m— 

/;i/-r#?JWSil7n-fe 7to/;l~7(:t7 
i-7bf^0H3&, Ofcl, U2, 2i:3, 3 

t o t tfmm-t &£o izMi u?7 1° y^-r s i t 
w&bthm\immt*z&nmm^)vcr>~?>vvyy 

3^7Cftff^;b*. XYZ^r[t]<73 3^-[tl<7)|tffJ-- 'y 

-fe -y tK? -7 ey/t 1 s 0 . 

Mie 3 VOttm^ x';b IrZXfffltn ffl^ff - „ h 

fHSTC -r^cD v -7 b° y 
[ff*II8] ff^3S7^t3V>T. (a) 3?^7UltS:^ 
fMZH^X. X^T[*J. Y^riftj, Z^[ft]^lt»#fiSrV 
CX. VCY. VCZtgiL, X*|fi!, Yaffil. Z^T 
fa^mmZVX, VY. VZi:S«-TSt kfct, 
V-y \Zymm.ht£h 2^7nWlTn-fe ■y^ttJV^T , 
xj^iftl/n-fe v^ft. Yj^iil/ot -y^I* 
^^n^'ixPCX. PCYi:^-rSi:fc Xjj 
Y*rtifc:4HWtfc4HB»*'e*i«iPX, PYi:S 

L. (b) 3^7Cftff ; t7 : ^2rVX=0. VY=0. V 

z = v c z fctiHW L , i <04MWt= J; ->T 

- >y h >f y^-- >y h b *iMH*titjl 

^x^lt*#eSt. Y^lt^lim^vx. vyt 
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U 

2<X7C»ITC7-fe'y-tf^i3UT, PX=PCX/vx, 
PY=PCY/vy tZ-ftffl L TTn-fe y^^)V~Tit 

(c) vx=PX, vy = PY<y}fiKfc2fJEELT. *>f 

y^.- . y h ^ 2^7E^iaro-fe -y^<7)x^riBi(c3iL#^ 

Offifrfc: S?7 hr>-^«| Oil-f-i k £#i&k -T£M 
Wit-th MJOttttMfcfe ft £ ft -y b V 

[tfc&s i o ] mm i ^a^rfrisv -y e y^-ci# 

ftiflff ilfl^Sfc: i D«k3tJ-£ i k w 
wsuhss t i a t -r £ n OKftim^ x/i-Sr , Mian 

ifcTxrn-fe -y-tffM?iMa-f-s (cfcfc D fl6ffl-f£3im5 

- -y h £^M^-^ y t . 

4MHLfcfttfca^ -y b<y»J#-*§-k M#7nt •y-ftc 

y ^"-T £ -7 -y b° y f - y k „ 
[ If *il 1 2 ] WsRiM llCfc^t. huIB v >y b y 7" 

[ ft *II 1 3 ] IfsRlM ##J:x- y b CO 

£>£,* (Xi , Y i ) (X j , Y j ) t-7-yby^"§tl 

£k#. 

PU Pj PelcOSgSI 1 i j ti, I X i -X J | + | Y i 

-yj i tmztL, 

fjiEfW«CL = 2 1 i j t U iiuWft/hfc^rofcf: 



tt-£M^Jft»«fflafi5-f y . 

AL<0£OkK ItfKv-yTfiH^KSrKfflU A 
L<OT^V^#. SJRX ( 0<X< 1 ) £3l§tBLT 
ex P (-AL/T ) £^JfL (Tii5fci£&46£g£ 
t:3r£VN°5^ — ^) , exp (-AL/T) <XcO£ 
#, V-yTfiS^S^Sffl-lt^, exp (-AL/ 
T) <Xt^V^S, -7-y7°{aa<50^M^Sffl-r£-fc 

'Jo 

[flsRiI i 5 ] iftd&s 1 1 tcfi^r , ful5v-y b°y^ 
rn-fe ■y-^-tcv -y b°y^-r£^-f h D , 

IfflB 3 JJ^EiW^T^ 2r Z XWT n ffl^ltff >y h 
t^MWLTisS, fflfE2jfc7c(=ti^T, Y^T[tjc7)#fm 
jl- -y h 3&*E65BTBH- 3 i 3 L . z x^rejoltff ^i- 

[|fS)<II16] |f^3Sl 5tCfcV^T. (a) 3iJDctf- 

^vcx, vcy, vcztgiL. x^riBj N y^ n 
z^co^-fiJife^vx, vy, vztMmt&tti> 

-7 >y b° y^ttSt bZc6 2 &ji3m~7 n-fe >y iffcis V vt\ 

^•^iX-?'tLPCX. PCYtSintt X^ 

Y^riftuciHWLfciHWSRt^-WiPX, PYtg 
-y-<f ^^;k-r-fb-T£ £ k £W*ik 

L, (b) 3^7clt* : &7 ; Vl'^VX= PCX/2, VY 

= pcy/2, vz = o^fiJL, itf54MWfcioTffi 

*3taC6rf^n -y h 5r ^ >f Vi- -y h k Pft^, 

■rco^-f ycL- >y NSrZffi^rifi] 4 oc^mpji, 
t=aL#^ (^y^-->y b#-f-) 

2&7c!f¥l7°n-fe-y-9-^fcViT. PX = PCX/2, P 

y=pcy/2 t:^sy lx y°n-t v^yiv—yik L , 

( c ) 3^7C^t";P<7)>< >f ya- >y h#-^k |h|— 
^••;U-7°#-f-2r*-r £ ttH7°n-b •y-^^^'Vl—rtc-^y 
jL-.yb#-^ 0*»63£. Okl, lk2. 2k3, 3 

k o k im&t £ =t 3 tc^iB U7y eym i k $■ 
^ak-t£^ijit*«fflafi7^ 7-7 y . 

[ff^IIl 7] W*H1 1(C*3V>T, lulEv-yby^ 



(4) 



&W¥6-2 4 3 1 1 3 



Tu-fe -y ^y^-f^M^Xh K) . 

MIE 3 ftTul+St^x/l^ Z XTBT nfl^ltff ji- .y h 

[ft 1 8 ] If 17ti3^t, ( a ) 3 #7cff 

jvcx, vcy, vcz^jg^L, x^tipj. Y^rifij, 
z^rmo4MMR*vx, vy, vzfcjawfcfcfcfc 

Sr-efL-fixPCX, PCYi;J£ll^-&i: fc fct, X^ 

Y^t^sijL^s'M&mmpx. PYtg 

U (b) 3^7cthS:^T/t'^vx=o. vy=o. v 
z = v c z fc$HW L , i «o*Mfc J: T fflfcfcattrflea. 
- y h £ X -f 7ht nf tf, «4HB*ffiK31 

^X^fiffjp^iit Y#fofftt*tiafcfrvx, vyh 
U 

2iX7U^l7°n-fe-y-9-tCj3MT. PX=PCX/vx, 
P Y = P C Y/ v y L T rn-fe -y if £ $01— T-f t 

U 4MHW*ffifciIL#S- (?Vi— 

(c) vx=PX, vy = P Y^fiat-StJtELT. ^-f 
JifclEBU ^<7)5-f y±T'OX^T(fi]OSg|?Wirn-fe 

x^rrfij^a L#*«cK*U S«x^r&i^SSP 

1 9 ] msm 1 4 £7)Ma^M5ij«M-ri» ; t 
*m®L t -r & mmwmmm 5 a ? 5 u . 

[ ff$$ 2 0 ] If llttsi Mie v >y b y 
ff^fLfcfiav y by^ ■ A?-y^f-^<-x|;l 

LT , Ifff^ f;K:MtSgl7 >y e>^S:SS? U 
[ mtSS 2 1 ] *»0>Tn -fe -y eOia-CfflSfc-r - * 

&tPHff8£ instate .t DteM^-i. i t x\ 3--*r tm 
mm Li.ob-th N&jmw^fr* . mtmm^r 

LfcltMLx- >y N t #7n-fe >y -^fc «o*t JCBMf^ T H V 



^fij L^ltff 7l&, #7nt ■y-9-^ffiKtcv >y h° 
y ^-Ti. v -y b° y ?m t , Zffit. 

[ff*l!2 2 ] m*H2 1 fcfe^T, MEVyt^ 
ifco^ftL Tn-t -y-tf r H 1SE««ff^t . EESi 

Cff*If2 3 ] 11*112 2 tCfcV^T . tuiev -y 

[ ff 2 4 ] If 2 1{:fcnT, ^fij-x- yl« 
l^f&TjSP i , P j Ztl^tl. 2&m&?fiLhC0 

(Xi, Yi) ( x j , y j ) c?7 vy^Ziz 
pi - pj mmm 1 i j 1 xi-xj 1 + 1 yi 

-Yj I k^^ix, 

!9iEWBBffiRL = 2 1 i j £ U i<J5LjWft/hT»4fc 
?n?ti:^^v-yey^'Sr«3l^^<7)t LTSffl-T^i 

AL<0^)k#. Htnav-yTiiacO^S^SfflL. A 
L<0^1^§, SL»X ( 0<X< l ) £3l^ajLT 
exp (-AL/T ) JSIL (Tli;ii*£#ii6&ggc 
i:^r-l»^°^^-^) , exp (-AL/T) <XC0t 
-e-yrea^SSrSffllir-r. exp (-AL/ 
T) <XT3rlik#. -?-yTeB(7)^KSrKffl^a^i: 

[ If *il 2 6 ] If 2 1 v i-r , tuE v -y b° 

7trob yftv >y b°y^-ri,^t > fe 0 . 

mrl2 3 ^Tultm^ T/t^ * Z XTOT" n «<otHti=. v h 

jl- -y h ^'iE^-r^ 3 i a fc L . z x^rei^itff^- 

in$m 2 7 3 if 2 6Mut, ( a ) 3 

Itf^tfc^t, x^. Y^r^. z^r[6]<7)fffl:mi5 

SrVCX. VCY, VCZk7e«t. X^"[6]. Y:fr|*L 

z*ifiiw^w@ft*vx. vy, vzkfemt&tti> 
v v h'y7'«f t =5r 5 2 aOBBfflrrn -tr -y K v s 
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*LtWl7T3-fc •y-tf^^-Tlt.-T-S. d t SrfufSt 

U (b) 3&7ult* ; e-f';i'^vx = pcx/2, vy 

= PCY/2, VZ = 0^fiJU i^ v »iJCCj:-5Tm 

etcaus-f- u4>^---y b#§-> i#4L, 3s>fc 

fci- >y b $r-9-7--x- „ h fc flvtT\ #iMW*ffl 

2&7cMrn-te -yif fcfc^T, PX=PCX/2, P 
Y = PCY/2 LtTat >y*f Sr ^/b-T-ffc L . 

(c) s&jt^-r/wxj yo^'y b#-^tl5l— #-^<7) 

a-. y >#fOS^3&, Ofcl, 14:2, 2 t 3 , 3 
tot ATOS-ri> i a fc^IE LT77fym:t?: 
^t^SMMItS« 0 
[fM<If 2 8 ] ff^If2 1 tfcWC. MIBV-yey^ 
9Wi, 3&7cff>jL^7P£, XYZ^r[iac03^<0|+m 
>y b fc4*W(c4MW L . Zti h £ 2 VScKSft £ ti 

HUIE 3 &7iSm * f)V JZXfltn ffl^tHSLi- v b 
tefrWLT;fc#. ffflS2^7t;ti5UT. *H-J(jl- -y b 

*«#ta#, Z X^lfij^H^^Y^riSj^l^ (n» 

SI^S ) <r t t -fhWfflWBk. 

[11*112 9] ||3Rll2 8tfc^-C. (a) 3&7E#f 

M^-tMz&^x . x^rifij, Y^ri*a, z^ripjiOti-*«i 

^VCX, VCY, VCZhjIIL, XJSrftU Y*|ft|. 

z^^fMvx, vy, vzt,tirf-£tt £> 
v -y wtmmyu't -/^za \ >x . 

X*|ftl«fiirn-fe Yj^ftl/n* -y^m 

HWiiPCX, PCYfcg*ti,i: tt>C x^r 
ft, YJfft^WlLtz^Wmi^ti^tiPX, PYtg 
»UTWira-fe •y-tfW/b-TWS Z t £fuMt 
L, (b) 3&7Clt* ; 6-f;l'^VX=0, VY=0, V 

z = v c z fc^MW L , i «o^HI 'J fc =fc o T aj#fciI3r#3. 
— >y b £;>M ya- >y b t ®tV\ #iHB*IM=jl 
(^>f yj.- > y b#^f) £ft^-U iO^-fyjL^-y b 

^x^i6iffipp.{£it YJErrtitfiHUiaft^vx. vyt 
u 

2^7C^iITD-fe'y-iftCfeV>T. PX=PCX/vx, 
PY=PCY/vy t,Zftm LT7ntyf5: ?7l— T-fL 

(c) vx=PX, vy = PY(7)fil(:MJ£Lt, ^4 

ya- -y b £ 2a^7BBiarn-b-yH?-cox^rrfa(C3iL#^ 

HlfclSBU ^<7)94 y±T'cOX^-^^SgPWiro-fe 
vWzWzt?, y^^IMtU ^l^^fya-7 1 



Srffi^x^frtaLS-f-JffeEBU B«x^rftjtosei5 
*trnt7t(aftfcfe. Y^ffr^ftU JSLh 

[ 1 1 *ii 30] if *ii 2 5 co^a sr M^jMa-r s i t 

[f**iM3 1 ] !R$Jg2 1 iza^x, §f>(:f-^ 

^ ■ yi^— ygricor— ^.gptswL, am. i 

[0001] 

L, Wfc, M^iJltS«^{tS^-yb°>'^^^j;<fl 
[0002] 

[0003] fit. ^SccOTnb -y-9-^aSrM?iJW 

Tti. #rn* ■yytmm^&z-iYLxs.wzmmziTT 

tr, i o^{±*tMt- s «ta<7)isa-ft* us i t 

a. 

[0004] iS^j. iso «t 5 ^MMItftffi^M^il 

-i/Bytfrnimmk^-ox^tZv mMt^ 
m?&Kk %&im. >y ty^ ti±*^g«i 

A) S:#i.SB#t s M^JftS»0*-y 17-?- T-^r 

[0005] ZCOM^. M^iJftMScD* -y b V-^ ■ T 
-^T-^^-rWffijt^W^T-fcS^t*^. »coJ;V^ 

[0006] ^c?)j;3^LT^jKL^M?ijrry^-— 

assess t*t«uf 4 <9=arv». 

[0007] fi!-aT, *H±ii;, IMr7 l Jy--y 3 y 
[0 0 08] 
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[0009] -sr. M^jtmsfctf&s-fr&cta. -hr 
v^r-^a >zmm^&mmwmx*fo s . 

[ooio] fit, rr | j^-^ 3 ytcj;<^ i ^ti^ 
as i -5 iz-ti z t zmmt -t & . 

[0011] 

mm * sni^at i o esa-r s <r t -c#* cor n-t y 
#mji fcmsafcsifr*-* mmnmiza ^x , arcom 

[ 0 0 1 2 ] 0 1 cnWMm^TjkLfzX o fc, Mflffi-JMS 

tmmcoT-* T-f^x-foh Wknymr n-t -y t 

[0013] lit, 2 1(i, i-iWaBMSl L J: o 

[ o o 1 4 ] afc, 23(1 larnt vvmrnxfo 
£ „ Z Z T'f ± , 2 &7nfc:IM S fLT V ^ . aftc^sr 
n*7t(PE) iasW^'f^StLTV^o 2 

[0015] jl— iWfHtS-frJ; 3 t-r-g.itm^x/wi 

at^-e&sa 1 , auM-sPMitcJirT' y ^— ^ a 
;i-ffl^3& s 3iJ:7cm±<5ois<J5cT'$)-i. t«^< , * h 

[0 0 16] zix.himtl. ^--ift. r-^^^f- 
+ -trf . it *^ f)\,<r>4 * t i vftmz 



O 4 4 T7n-k -y -^faliim^ y^-7o:-xJ 

*m%th <7)WJ.±.cr>ffif8X*$>& . 
[00 17] LT, icW-— !f • -{y^-71-Xj 

«Oft/Jv»fl[ Jt-- -y b Xi> X V> t , Z toft/jNmfl^-- •/ 

h ^ V> < -?±->mhtz3-~ «y h 7"n >y 7 T£) 

[0 0 18] *^0J(i. SrffikLT. *Sv^(±. 9>f^ 

mmm-t^mxh o . MiaN?^7cim^^^i^ij 

W^^W-rs^it^ltS:^-- -y h tjHBtS 7fy7 
t , mrlS^f "J L^ltff^-- -y h t #7ot -y ^fc *M)tE 
r?tt5XT-«yTtT^-— If ■ -f y^7x-X^«t 
So ico>f y^-71-X^U, ^MLJtffS^-- 
7bJ, #rnt •y^-fcffiBfcv -y ey^-rsxr- -y r 
SrW-TS. ^cof*. Tnbv-^ra13im^^-f l Jj---y 

[0019] Z<?y)T&*=74 77 U • 7n/7Ai: Lfc 

SM3r^fc eo«*iSBI»* T H V?$m7—7)VMzBm- 
-y ey/t4V7 ty^fyi; . & 
^Tfld i t ^SM?iJltm«fflaff 77 'J 

ttTH3S-c#s 0 mknyjyyvmzmz. 
x . NiJcTc^y^-f - y ■7-f77 i Jhti)o 

[ 0 0 2 0 ] i«J: a *5>f 7? VffymfkX *) . 

nmmiz& v ^x . mmm^mm^/^mm^^ 

i-&mWsiMJ-- -y b tiMfffitW^E r/WHW* 
*S'JLittf-fi^---y h t#7nt •y^hfOWJiSIM^Srr 

S:^-/ #ro-tr-yiftcfiStv-yb°>-i/-rsv 
[002 1 ] liLht'fcV^T. ttm^^/KcM^t^sa 

(i, 77'J 7--ya y^f-^t^^-ytitL, « 
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^< commmm^x^x'ii. m&^<^ -v vy? 

ffcSh&^SrV**** 1 ^. fit, *f£BJIT'«. £tT# 
ail-' n° * -y izttXb Ltz . SJI&v >y tf V^'SM * £o 

[0023] tfjtBT« LfcHMUi, i <o 4 5 SrBM iz 

/tst^td aft tfoiasa-f t«« 6 , *vh7- 

r<n»Mt v > a isjesr tuaco 4 3 (cafi^wraiik 
tTt^i, afiieiaoifisRissrissgu 

[0024] fflft iBHacoS/Mtwr^^ 'JXAtLT, 

M#*fc L£ ( T— — y y ^ ) i t x-mnm 

[00 2 5] f^W*f-^#«aBMRfcli, &3!Hg# 
y h yy°uy?A.i,z&t>titzi,cr>X'fo& . jl— Hflil^rsD 
v -y b y^flHix— ^ tiiitaft^* r k T\ 

[0026] ^-^m^<7)"f-?mmmffikt,z. jl— - tr 

£ # *>#>T 5S < fjfeff t t <?)T\ ffrtaL^7-'-^#H§y n° 
. bfr. " fo&WMcOTi." bfr^tzmtbX 
[0027] MV7 VyrmWrr-f^-Xi/X^A 

[0028] f-7 , ^-x^ii?ft^ k . zmm. 
mmmiz^fz-ix , £ of *#shu tm 

[0029] 

[ftUH ] *3HHTl±, lulBH 1 cod: 3 ST, o.— • A y 
9-7 x-xSriStftU ^-iWiHWLfcNiKJc^ f%- 



[0030] * «f^{4. rn-tr •y-t^afili^-— 
is t t v -y b° > * a & tafrc * & «t a t =&■ -6 . 

[0031] 

m-t&, mmfflx'te. mmmm ap i o oo^tc 

M^tzWRMz-ox^x ^ z\co3l—- f ■ -iy-9—yx.—xm. 

ytoviTcT), #38^*7 «y fy^^rS^v^T^^.^ . 
<AP l o 0 0(:o^t>Sf, M?'JitJMSAP l 0 0 
0£. 02, H3fc«oTifiW-4. 
[0032] AP1000S4. #7'n-t -y -tf *\ 2&7C 
N-5XtCfil§iltl^MIMD (Multi Instruct 
ion stream Multi Data stream) WFi^tMn >-fc° jl— ^ 
*S»fc LT, 3o«a«^'y h^-^^^flL 
TUT, Tn-fe'y-tf (PE) ralcOaff^b-^X^-y h 
V-^SrfflV^. PErafflfi<50*a^£^-5^Tii. * 

[0 0 3 3 ] 02tCAP 1 0 0 OcOT-^^^^-rffiRit 

n^^rr, APioood i *r i comm iz&m-t h v 

■ ^- y hV— 7 3 1 (Torus network) (iPXT, 

T-net tv^) , im^comimzi&m-t&mm^-yh 

(Broadcast network ) ( lilT , B -net b \ ^ 
0) , ^VTmnmmcomn^v hV-7 3 5 (Synchr 
onization network) (JJTr\ S-net tl^ ) C03S<7) 
Ifci L^aft^- -y f- V — ^ S: i>~o „ 
[0034] T-net (4^-05 2^7C^£fc;k— 
■ 3yfn-737 (RTC) £WU B-net 
«ftS*7 ■ >^-7i-X3 9 (BIF) 

*WLTV->|> 0 T-net ORTC 3 7 k B-net COB I F 

3 9 k (44 «■ i comi^x-^ti^tir^xam^ti. ^ 

X±tC, ^ft^-fe/k ■ Tnb>y-tf4 1 (lilT. *£-fe 

;ti^3) jMRW6*i.Th-&. f«rlC^<o^:ll 
tTxayllt LT. 7WA ■ A 7 7r43L 
— H ■ fu;4 5k*«gSH!$^T^S. 7t/- 
A ■ A' 7 7r4 3Ct-^4 7^gM^tlTU-l.. 

[0035] MteB-net C0#B I F 3 9(4. S-net 3 
5t l Z—1£LXmWtZfLX^& a £fz. BIF(9-ot* 
Xbrjyb°i-^4 9^'^Sfl.TV^ 0 icoJSS. ^ 
-c/l/4 1J:*Xt4 9i4 B-netCio-CSiStlS, 

[0036] B-net(4. VSM^ b 'J y^m^h^ 

fz^>yhv-7x\ r-^sta. JKm(Cffiffl-f- 

B-net(4. T—fmMWt — 50-tr;US ?t(4*X h 
b;K± . r - ? KM * ff a WUZ B -netCDffifflS* SrtiiL 
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mmmZWn-t&t, B-netii:. 32-bit«0f-^ 
X t U -fe -y h , W&*$: ifOtMHt*** ^ffifig § ftT *J 

13 , ' * -f t 5 -r s n*:^ y k ^ x - 9 m w,z x r> 

T, 50MByte/s^f-^lP~h*t'), 
[0037] T-net(S, — 5Xt«1^0y- 

i-y^i/K cfffiTn-fe -y-ff*M -y -t->?^:#:Sr^. F 
4<ofc:*tU y-A^-ywi—f-y^'tliy U * F fcnf 

tftlSgt-'^ h ( b'-yl, API 0 0 OTIil 6b' -y 

[0 0 38] ^(JOid^, 7~A*^/l~fy7'li, 
SIftc^jI©t#|g (Hfyy : ltency) ifi^Wh^ 

fc-P**, ^ •yfe-i/^}lfi^ J ('^^2ryo -y 
htDsbTv Fu-ypg&.COalffi&bXJl— T-y b<5D*£T 
t V > 3 raS3&*fc So A P 1 0 0 0 OT-netT'ti , V - A 
*-;Wl^-^;y^<c«jg^'W 777-/17/1^^ 

ttcJ: Df-y Hn>y^2rHIiffitX;k- 
r>y FcDlKTSrfflUfco i/K SjMiIff^Wir;/;^ 

7° U J* >- h L . T-netCOZtLZ'tLCOtf— F (2 . 16b 
i tigor— ^"fx B-nett |h) t J; d dz^-i y° 

=7 y it^Ktz^y 9 UWZi. 2 5 M B y 

t e/scOx'-^teiMF-b 

StLtV^o S-netfcL ^ U -ft?) F4?n ■*=>, 
S -netO# y — F' Tf i , #b /I/* 1 ^«f-^A J ANDl 

s -net<7)tBositfm# . » wasa« . 

S-netZmzmAsT^MZfat, o #b/b 
# S-nettCiH 0 tlJ LtZT- 9 0MSk&% hfth% TOSS 

mit. 8 ^ o .y y (640ns) t */Hftt=BB*a: < — 

[0 04 0] ^xiaybi-^dt fJlfflv-^xx 
x-fy?-7i-x^^APl 0 0 071/-AW: 

-7x-Xt 3 2 MB y t e^O-^/Mt'ji^lS 

[004 1] 111 3 tffilE-te/^fftSSr^-r. fll^O-feZl- 
(i, SESfcS!lf3-->y h 5 1 < I UK Wb'MkiSMXJ- 
-7 153 (FPU) , ^7-b-y3yfn-55 5 



(MSC) „ /i-fy^nyin-7 5 7 (RTC) . 
B-netK^7i-X5 9 (B I F) , 1 6 MB y t 

&<r>XAy*^} (dram) t>\ii>hfflf$&1\h<, I 

UtFPUil 1 28KByte <T>9 -4 \s9 h~7'yy°^~ 
ty^t'J 6 3tUai8S*L» 2 5MHztiftl>„ 
IUfctt, SPARC7-WK«t«JSfflL 
fco RTCCIi, 2*7ch-5X^'y l7-7±t"Og 

Mii—j-y?mmz. bifci^ f-^^nwRiav 
Mur^BlMBt>f y7WyMfc. msc, rt 

C, BIF, i:DRAM3>bn-765 (DRAM 
C ) li, LBUSti Ifill, 3 2 b i t (7)^^X1 

iWKfcJiOffiSnTtJO. Ml/OK^-7x- 
Tn-fe-y-if^tfOli^O^T^a^ ■ A-l*7i7« 

[ o o 4 2 ] ^ A y* ^ y {±4S>f y 9 v — t*td r a 

MePtSDRAMCt, 4 0f«4M-DRAMT 
ffi)S.§ixS„ MSC|±df+7ya371n-7, 54" >" 
■feyK (Line sending) t^'s-y 7 r I^S^— 7"t B?{ffL§ 
1 n<T)A -y -tr — \y ^ — _ 4 ^ V^;V<7)i*«tgD 

[0043] *Hifi^JT't±, ico J: a ^WJS^T-^rr- 
^^•v±t, IM4t0j;d?K HfrKN^7t;tt»: ; e-r'/l'Srli 

sijw^^^r^sffiic«ti»i- -y b £.imt*fflt*T 

It, WfE«R«0*rn-b-yiffc:ita!lflF^t 
oftTtJ*4HWtfctl*x^ v h t#ro-fe.y-9"i:0« 
JCEM^^T ^xSif-7'/l±t«f^ffi:if7 3 
K ^•SiJL7 , 2ltff^---y bSr. #7"n-fe«y1?-CffiK(cv 
•y t">^f|,77 ty^'gp7 5 t . **ieS§fLS o L 
T , v v b° y ^'gp 7 5 Tflteitefcaar? >y trv^flHBi 
T-^-^07 7fctBAS*t4. i^T-'-^^-XgR 
7 7(1 12«A- l'f-(X?4 5±ti§(t^fLS. 121 
«fi, ^<7)v-"-^<-X^7 7Sr^g|57 3^^tT# 

[0044] =l— f^.m<r>mw&. ttz. * 

y^-7s-7^AP 1 0 0 0±t2^ilLfco 
[0045] mi73^««S5i:. H4t*Lfci 3 

t s mm7tt-vwzmm^*^wxn% . 

fitc^L— W ^*xt^«tt\ gEfelcv -y by^W 
Tcttt^ErvMcjS tt -7 -y b°y ^£ aitcaW^CS 4 J: 
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[0046] iOPMcfi, fffltl>7nt7ti^I 

inztt^ti&mwm^i, i, 2, 3 • • ■ fc^a* 
[0047] <mmcomi>wmr7 -y tv^iti. fc* 

fy7'Al ) . 

[ 0 0 4 8 ] * LT . V -y h°yycr>MM^mz X *) . 
[0049] <77'J^-y 3 y7n^?ATO«[fflM 

s^t. irF^a&^^iwu., *-$\ H7T 

m L fc J: -3 1 , a-7l #»ij&7nl& k v -y b° >-^t— 7' 
/l^A^ffiafLS (Xf77Bl ) „ ZZX\ V>ytf 

y^x— :/;l^A?Jkii. tuieLfci— if' ■ y-9—y 

x.-wmmx*h%>. duz. ft®-? -y ^yymkT—? 

<-Xfc7?-bXLT, sm^Zsm^Mz^Zh 
L \ ^MM-? -v b >- ^fflBB* SS^aj L s yXrAiS £ IS 
fctt (7777B2) . ;;tli, H4<7)TK1/X^ 

[00 50] i<?5jBaw*»T^4 k . -3-— "/ hftMWi 
<ft3t^77W~*tJ5L7tv-y by?'>T(2. JfS&v-y 
[00 5 1 ] t'/ty^i H8t^LfcJ:5te, r- 

[0 0 5 2] V-ye^tSfcoT^JfT^Sifctt, 
r r - ^ #agy ^ - y j f - ? ^-ytMiatm 



[00 53] if yy comi^t *4HW#TOH 
fc 3r 4 Srtti, 4MWfc iot 4HW^ -y 

h r B 1T-7)aff fc'o&'S^kV^.rfck, 
ff-g*£fl!!^-- -y h k 7>aflik 0V *9 y^tlil.. 

[00 54] {flRtf, £>&Lattice sizeOjZfWig^-^ 
*> 0 , i ttSr^iJ LT ( 7° n -fe ■y»7 ) tcffl 0 
e^TS k § , T-^#RBy^^-y^'«iSg ( ±X3rflL 
±Y7TffiI, ±Z^r[tK7)^-frT 6^ri*!*«H'^-4) T'& 
l-tU^, API 0 0 0{i2J^7Cl — yxtrnzn 
X\ v-yb°y^c7)^att*#i.THl 0 (A) toidtc 

3 =5^WCttRH»&«* S . -r**> % . 2 &7t##j-m . 

Ell 1 (AXOi^t, am^^^TJI^k^D, 

Wmmz-X\^<b, f -fe^ (7°nir-7-9-) ^5 
iSc£it!^L-OKk, tf«t=*fLTae*^i!i»*« 

[00 5 5] IH 1 0 ( B ) d^^BKrffi* 

#JttT»fc. £*i.£3iK7cSHni:V*-3. 3^tc^-»iJT- 

li, Eli 1 (B) coi-3tes afl^^eTf^k^D. 
«BfiSf cot '- ^ 9 ~y\znmx"% § . <r . 
mmAn&fr&m&W2Wtttw\izsmLX'j?%<%: 

[0056] m±£ ttwi, *©a«*[t]7)afis 
v ^ixv >y yzyyvmm % *^m-& t^oztx-foh. 

[00 57] bZ5X\ 7—7^ffis*7—yi%, T7°'J 
ir- : y 3 yl,zX^X^t^tX'hh a mfi)frt>-£X<D$> 

3 fc, 77 'J7-y3 7tJ;<l ^^xS t-^#bs^°^ 

m&mm? ■. uft<n^-?wfct l z#m%:?-?*mi> 

[00 58] JEfflMk LT, ^e«J. SSEttS? 

tf , !Mfe (^y>77f 

y) , MD (tT^fa^-NtS^X) ^k7)|fmt 

-t&'&mftfohm^^o « ±x^ri*i, ±Yj6ri*i, ±z 
*iftj^*)*T6STftrt=jiii.-c, ±zx3riftu ±yz^ 

ft, ± X Y^ff^h^tX 6 ^ . ^-If 1 2 7J[*lSr#HS 

-ft. 

[00 59] JSfflMk LT. QC D (Quantum chroraody 
namics : i^feTj^) 5rift3fiUflf§ 
NMN : r-^«^f^T^^^#Hg-r-l.^ 
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««iWfiA jtP^h^&^coT. £T^MtI«£# 

M^JttttffitCO^TCOTOb -yHf ( PE ) TSfcitCtf ^4 
[0060] ELbttg-fltefc - $H^**iJdRi:tf>Wff 

2:119 t^c-r. M±.(DT~?mm^?~ycommizj: o 

^fgnjjTi: co J: 3 2***** I- , lute 3 &7&frf«W 
[00 6 1 ] fti£fgco^ & : 3Jfc?ciHWtJ:'o-r#JL= 

(Tob-y-tf) 'Wy by^£<7yC£>4;*A 2tf5cb 

/WcJ24*facoafIS^L#>#£L&-^ apiooo 

[0062] &m m*biifoi>&&) cDtz ■. zcvm 

3L- -y b^ltff^St-rS^lSl^tti.-I.CO'C^CO 

fl\ V -y fy^ffjtff^tl, . 

£t 4 «r? v b° > ^ ttiifi® t 4 # i * £ « A-r 
4i£g#"&4, 

5. WiHTHl 0, 01 1 f*-*#S&M*ifi* 
^TlBj-C 2 <Xft<DsYM^)V-^ . AP1000C0±3%-2 
<!Rjt h - => X C7 >/ b° y 4 *§^r«±, -e CO £ a V -y b° 

ymif^v^s, s^Tccottff^x^co^^'t . it 
ttat^x/Mc^ tonr . ft l < &4 i t timmzti 

4„ mta. 3^7UCO«3fi®tg^tO*lr^(Sfflft^r[fi]^6 
2rfrT\ 4<ji5crt£i:83ffirC*4. 2^7C^v-y 
tr y r-t 4 1 f± . n 9 vyftn 1 3 4 if £ if \zm 

[0063] SdfcWCli, APIOOO ( 2iJOch— 9 
X ) TCD 3 iJ^COSiE*^ <0amc0«®«fl£#;t 

HcoJK^y— XTS>4. 

rfflfi3XbcofW«*j M^Jff-^-cilfi 

(n#p B i) coffiM£#;t4B#^ am 

fflftCO^*. TOt^t (PE) P^igffi^#X.ta 
< 4^coJt*fi. ^M^Jff-JTIIcoT-^T^A^A 



PaBIffnxHi, Hi 2. HI 3t;^£:fx4 idtc, r 

O-fe >y"9" ( P E ) PaJ^Eglfeitt^ DflSff^r. ilflcO 

A § < f£ff L T ^ 4 . 
[0064] L*>U aft*% B tAT"< 4 b » tft^Mfl 

km^'t^ 4fitt4>^v^*i. aficow^te.1 tyt=< 

[0065] clcOdtfi;, Hi 4C0AP 1 0 0 0C0^->y 

ftLfc*^ >yfe-yc0yWi^^Sfi4fJ:fL< 
*»4*>? fcV^ISirc** (-X-yfe-yco^TIi^ 

. ifi(i3 2xl 6-fe;^cOT'l — 5XC0S6fflT"* 
AMftEBSI (X, Y) iiH*^Efi^J;3t24^^ 
4 0 ifaBRj^ib, r-^^At <=&D, HKi-CXy 

fi^p B wA^'4J;3tax.4» -titr, zn^m^-r^ 

^r4 J: -3 fcfio o AP 10 00C-2MT, SEStco^Pi: 

mmmmbcomu&m^tzbz^. mi 5^x0^, eg 
St coitffi^'WN^ v m b . ariiffis^'av ^ z t 

II*^2r8 2 C0 2&7t:^-y h ^-^aKROfUHtt. 4 3 
^Tcoffl^^Ji^iim. 10«10, 10 S »ID# 

x\ mmm^zmm^m/^t^mb. ys^w 

3 &7CC0ttlt J- - -y b <?), 6 OiOaft^ffi^T L% 

[0066] XYZ#*r6]tC«LT. A*WfciMWt. 
fMV7 fy^-rs^-r^Sr^^S. H16«:3 3 £ 
82tCV-yb°>-^"L^*i^T-*0. HI 7(i:43^82t' 
Vvb°>-^L/c^T-*4„ HI 6. HI 7t»V^, 
ACOV-yby^*^ (Xdr-yT&tV^ ) (±. Z X^ffl 
T40t«J-3Ti3$, Y^T^CO^-tf-Si^-y b^'iE^ 
i 3 CJfe^S^ffiT. Z X^ftoaft^tAtO 

Ji, zx^H^4^^mt^(tti(f=frA ) ^^. 

[0067] J: ( a ) 3^7Clfff^ x/P 

tC^V^T, X^Tft, Y^Tffi], Z*[*]<yOltfl:#{a:S:VC 

x, vcy, vczfcjgjtU x^rifli, Y*[pj. z^tipj 

<^MfflR*VX, VY, VZt?g«t-4. Hl^fc, ^y 
b yy'ttm bt£h2 Wffimrri b -y ^za ^x. x* 
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fill/n* -y-f £it YTr r&jftJSTob % 
temp ex. PCYtSit^tt^c, x^ft. y 
~H^z%m Lfz^Wm^^ti^ixP X. P Y isjglt LT 
WIT n -fe «y Hf £ if/V~y°itt h . 
[0068]fLt, ( b ) 3&7UitJT ; &-f>£VX = 
PCX/2. VY = PCY/2, VZ=0^ v fiJL. .1 

S^tic^x-* y^>y htz«ttn*it:4o 

|a|B#t s 2&S^Hrn-fe>y->fti5Vvt, PX = 
PCX/2. PY = PCY/2t^IiJLTTO-fe-y , f^ 

//W-T-ftU 4MMW*(atiaL»^ (//!•- T#-5f-) 
[ 0 0 6 9 ] $ ( c ) -iWt^JV^A y^-- 

vhm^t |s]— n-^co ?}V- r#^- & =r$- s sparr o -t 

y^9//V-:rfc N 01 8C0J: 3^. fT'a-'ylS? 

Oil. li;2. 2i;3. 3t0t)t)« 

-rs i 3 ^ieltv -y ty/t-g. . 016, HI 7 

MVV£\ BO-7-y by/KS (iSM/l-fi^l^ ) J4, Z 
X^BTX 5^tH £ II#tcB^T \^tzhcr>X' 

[ 0 0 7 0 ] «fc 0 JWfcfttCii - ( a ) 3 ifcTCfttTE-r A- 

fcfiwc, x^ft. Y^rifej. z;ff[Mt3MMi£vc 

X. VCY. VCZhgiL. XTfft. Y^T[6]. ZJl*! 
C04HW»*VX, VY, VZfcg«^. Pll^fc:. V-y 
b y/frf^SrS 2^7C^arn-b-y+M^V^T. X^" 

Wftarn-fe-y^ic, Y^r^wirn-fe-y-tf^ic^^ 

tl-ftlPCX. PCY^gitStttlC, x^rifij. Y 
[007 1] -etT. (b) 3aC7ntHt ; €:'r^*VX = 

o. vy=o. vz=vczt4HWU ico##JfcJ:o 

£33 WC, PX=PCX/vx, PY=PCY/vyC 

[0072] (c ) vx=PX. vy = PYC0 

©Bt'WJELT. H19c0i:3t. ^ -f V a. - «y h £ 2 
&7u!fMTD-te ■y9-coX^tcilL#-^)i^ieaL. * 
<73 5 4 y±T'WX7fftwsaWMTu-t y -tf-fcafcfc , 
Y3j|&|'v^tU y^--«y b Srafi^X^-^tc 

fflU##JBtffiSL. BJgXTfftwSMjilTnb -y^ 

-yb°y/^^Dilt"o 



i6J; d is^d^riSSrffli^y o^O, 4-0covv by/ 
ORB* gEBff tf)f8W £ »/Mt$-4 «#H*tf>*»fcRMi 

[0073] 7 7t>/tj:l,Ii3XMl t^T« 

Site, mmmt lx 5 >y by/ u-cfc* , 
[0074] nflswfcrti. mmm^&p i p j ^-e^-e - 

*L2iJC7E«?jiSLhc0*4^[ (X i , Y i ) ( X j , Y 
j)(C7yK^3jlfttt4. PiPj^SBMl ij 
(i 

1 1 j = I X i -X j I + I Y i -Y j I 
ioTiflfflSBSfi, L = 2 1 i j ^^D-n^"»/W^ 
-?^B#<7). v>y by/ttffiSrSa^rijCOfc iEiR-rs. 

*T--U y/S 

-tit., M£&^<o&mik<n>mm&t lt. ^— 

F'Jy^ (S. Ki rkpatrick et a 
1. 1983) IZl^XW-mZtltl. ySjl/-f K7- - 
U y /)S (simulated annealing 

method) [4] S-fflt-tfi. i^iasM^Srj; 

[0075] 

0) (AL) =exp (-AL/T) , AL>0 
co (AL) = 1 , AL<0 

al=l (smfu) -l (imm :$m<0$£lt 

T (MS*»ESf ^S^T(fTi9>< (ffi 

**Tffr«9><> kSMBB8R3Wlk/hfcifi<*«. tot 
(f>fc (T--'JV/ • XT-y'a-^) 14, Jf-vyiH, 
I (S, Geman and D.Geman 1984) 

T ( t ) = B/ 1 n t 

T ( t ) — 0 ( t-HUNfc*:) fc Lst. 

[0076] B : fpjlWife^Pf mcOft § 

^*>. tt«-777fit?r^t3tfl (XfyTIO 

1) . -?'y7tiS*$£tt.-Z'£ (Xf771 0 2 ) . 
^^O^lt (HfifBSEfitcO^Sl^-ft:) ALJIffiL(x 
T7710 3) . AL<0»il, tfTlEv-yTliBO 
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SUIfflL (Xf7710 4. 1 0 5KAL<0 
•CSr^fcS, SLitX (0<X<1 ) £3ltmL (x^-/ 
7106), ex P (-AL/T) £?SlJiLL (T{«ir 

ftAT^S) (XfyTl 07) . exp (-AL/ 
T) <X<7>t*^ V-yTeaiO^K^Sffl-tt-f (Xf7 
7108) . exp (-AL/T) <Xtt^i:l, 
v-/T{iB^S2:»ffl-ri>ii;i:U (Xf771 0 
5) , J3Lb&»6<Z>J8HS, fuiETc^I£«^§itT 

Uf77io9) hose-*- it £±"3. sbRwtaa 

LBStfi. gSfcBI*»£>, lOO7T0SK-Cfr-5t. L# 
ISfE^SglllKeRLTUOiiSfLfcfc*, MIB 

[0077] zcot--v yfmx'b'cox o tzmm&m 

> i CD t> - _ <j y j/\, z x X % h fitz . v 7 b° y 
3 3 ^8 2 <Di§-££El2 3, 4 3 -8 2 
2 6 fcsjrf. 

(itfOS^IiXYZMI^St) Bf^fc, fufBL£ 

^-y^a coi^fe7yt77ra^# 

st. 3 3 ^8 2 co%££^:ft.-?-';hH2 4. @2 5, 4 3 ^ 

8WSl^§:^xm[l2 7 , I2 8t*t„ 

<v>y b°y?V)HMl>|I|2 9tejSL;fcJ: ofc. ySiV- 

7 b y if b £ mmcoma ( l ) TifcKfi L T frtz . 

[0 0 78] 3 3 ^8 2 <7»^li:, BiWWcW&fUfc'r-y 
t>"7J: 0 , 7 ey^frj&^<3ttjfd# 

T'&SfciiH^&W 4 3 ^8 2 £0*g^(i. 

SSv-ytry^fcRTrSffiraBii. H3 0cr>£?%:7T-4 
[0079] Zcfrr-fK-xtfb'col: o Iz&mZtLZ. 

<tm>m&Bkt Lxmt&zt k> , 3 &st&^«5s 

®#HS ; &T/l'Sr2^7t;c7)h-7X • *>y N>7— ?lCV7 

[0080] £ri3. *H»Jii, AP 1 0 0 Otcoivf 
ftitzfiK OmjIB^--^' • W y?-yx.-x 

zmMX'i* zmmumx-hmi, m<vmnmmx% 



< v 7 b° y ^ft®^M?iMa> h 3 1 1 . vxtmm I 

7c ^ 7 b y ^MSPITfl o 

Ufc. 

[0081 ] ;iti±PMS#(:t^!tft, 2^W 
n*7^M?iMS£^*: -fS. I7a 
■fe 7~Wv -y 7{4B*cDWHfii£i il 7n-te 7-f tdfcjS^ 

5 (7f77ioi-i) „ tfz. mya-t-y^rxu. 

PHT^TVl^KSSfr^ (7fy72 0 6 ) , PfifB 
£r^7n-fe «ytf-fcS£fif<& (Xfy7207) . <l£07. 
T772 0 6, 2 0 7£j»tIU **l7 5^S:^7n-fe 
•y-9-tjMft-t-l. (7f772 08) . ft**7 yftlW. 

[0082] f7nt WJffi^gfit-tlOM 
ISSSrff 3 (7f7710 1- 2) . OW?\ HUlBl^a 
B^SftL (7fy72 0 1 ) . "7 y 7^3*^^-11: 
4 (Xf77102) . o<,vt\ *§^lt (BfrtESSH 
^IgfncO^t) ALSrff^S (Xfy7103) . A 
L<0<7Jt§, tUlBV>y7fiBtfO^Sg*^ffl^-i, (7f 
77104, 10 5). AL<0t^^^,atX 

(0<X<1 ) £3l#tfJL (7fy71 06) , exp 

(-AL/T) £M2t-tZ (Tli«ir&SW>«S3ffc!3r 
|,y^^-^T7 «i(fii!HftS"reX-C#*) (Xf7 
7107) „ exp (-AL/T) <X<7)i:$. 7-y7 
ea<7)^2rSfflt^r^ (7f 77108) „ exp 

(-AL/T) <X"Ctc^b%. ?77"fii<7)SIJI 
(Xfy71 0 5). ^cr>m. TC7M^m^^t 

(7x77109) , M^-^'+jriSv^^^^L 

(^t-77203) , gamtstfr^srv^*^. 

772 01*^109 &T0fQm&Mk*)iEt. 
[0083] ^.f - 7 7201 Xm%7 5 Sft 
^■tt, 7r77102A^202«l»'U, ^ 
-9->-7;PtfT<7)*/jNtt2-|tff-r-g. (7f 772 03) . 

*>S*^5*^WSL (7f77204) , ^7nt7t 
c^4'7;-«/jNT^tL(f%-c0jg*^SI7n-fe7'^tjllftf-S 
(7f77205) . i[7n-fe7-rc«i, S/h7-?ey 
fCD&JlZ LX (x-r 7 72 1 0 ) . MJISr**T-f--i.„ 
^rfe N f7n-tytco^T772 o AX-^ryyiv^x 
ft/J^-v ^ t S*ifc*^- S g*il7n^ 7 -T-tiMfS-^ 

-C<7)-?-ix-? 1 'tl.«-^y7;k. ^i)*>. &&-tr/KCOiFfl 
BS8D6*ft"h t =Qr -5 fz v 7 fy/v ^ ^->-cfc S . 
[0084] icoifeJl-flairafcJ: D,?7 ey^gjg 

[0085] 

itJWScor -4f 7^ ^ f - Sr 5SS8H- 4 i b 5r < 7 



(13) 



&W¥6-2 4 3 1 1 3 



[Hi ] *mixmi$.zti&3-~ tf ■ y^?!- 

[02] fSMsflJTGSJfi L£M?tJfW«|£)T-^ir ? 
^£*-rfl§J&0 

t si 3 ] mmmn-tfrffi nzmz^ Ltimm 

[04] 4" >?-7*-xt*micomm7vy7k 

[05] 54 /7'J7o^7A(?)- gPSr^L^H 
[06] *Mfi^feftl>^a7n-0 

[07] t#A.fL^-f'-^^.-xc7)ffimM^^^a7 

c?-0 

[08 ] T-^^-fflisv-y t°>y^?-yM3R<7)%£ 
^^LtzM 

[09] -r-^ #sh> * * - y t ^m^Ttm. t comm z 

[010] t — "9 jfrWi ■ -? «y t°y^Mf^«— 
bfcH 

[011] ~r — ~9 WH\ ■ v ¥>?comi%<r>— 
LtzM 

[012] AP 1 0 0 0! l zmf&PEmEmiMiB£f 

[013] AP 1 0 0 Ofcfctt-g.}lff >i/a> 

[014] ap i o o oizmf&smtmfgitcrimm 
[015] ap i o o oizmf&m&cDmmtwmm 

[016] 3 3 £8 2 ^V-y Vy-r'LtzimSi^tm 

[017] 4 s £8Hz-?y \?>7-L?z$i-&t:^m 

[018] -? ■/ b°y ^"Mlr^0 

[019] -7 >y b°>^'M?r^0 

[02 0] ftjgv v b°y^"^^js-^-f-0 

[02 1] yj.; - f H ■ T— — U y^'ffiWT^r?'' 

yxz,£^Kf-0 

[022] fpfiiMm ( sest ) k £ 5 Mimrs^m z ^ 

-T0 

[02 3] 3 3 ^8 2 tr-- l Jy^'ffi-CV-yt°y^t 
^di^^e ; #:S^S^^^0 

[024] 3 3 £ 8 2 fcx^f >y 7°SrC~? >y eV/'Lft* 



[02 5] 3*&&HZ?4)VmX*-?v\Zy7'LizW& 

[026] 4 3 S:8 2 tcr--yy ^"ft-C" v -y e >- ^ t 

£J«1^JL#;f^*£^0 
[027] 43j8H:Xdf7 7°i£T"V >y b° L£*§ 

^jyw^sa^t-0 

[028] 4 3 £ 8 2 ? 4 T" V >y b > ^ L tz 

[029] v >y vym^mzj:&m&mm.tmmcD 
mmmrs t comm z * t /sea 

[03 0 ] flsS^-y by^'IflB^-^^-XO^T-f 
;l^ffMSr^L^0 

[031] v >y e y 7 commit zmmmx-'n ~> fzm 

2 1 ■ ■ • mximn^tv 

2 3pe ■ ■ ■ ymm-tevy- 

25 ■ ■ ■ TYVXm^T—y'lV 

3 1 • • ■ 1 — yX ■ *>y 
33 ■ ■ 

3 5 ■ • ■ |»T-y 

37- ■ ■/k-fy/'-ayin-? 

39- ■ ■ SKM4-y 1- ■ 4 ^-7i- X 

4 1 ■ ■ ■ -tr/P ■ Tnt^t 
4 1 ■ ■ ■ ^-fe;W 

4 3 ■ ■ ■ • ;<-y7r 

4 5 ■ ■ ■ h - fa^ 

4 7 ■ • ■ 

4 9 ■ ■ ■ *Xha>-bj.-^ 

5 1 ■ ■ ■ Sf^gff J2. - -y b 

53 ■ ■ ■ ^«j/jNibS^ff^---y h 
55- ■ ■ y< >yb— y'rj^bo— 5 

57- ■ -;i/-fy^3yha-5 
59 ■ ■ ■ '(y^i-x 

63- • ■ ^4 l^i? b-7-/7°^-v^A^tU 

65- ■ ■ DRAM3yln-7 

7 1 ■ ■ ■ tm^T^ftMM 

7 3 ■ ■ • ^JJgP 

7 5 ■ ■ ■ -e-yby^'gp 

l • ■ ■ mMcotm 



(14) 



JRWP6-2 4 3 1 1 3 



[HI] 



[02] 



[113] 



[05] 



CALL CONF(3&^, 



CALL SEND(2,0,0 P 
CALL RECV(2,0,1, 



•) 



(15) 



4 3 1 1 3 



[04] 




CO 



(16) 



WIBT6-2 4 3 1 1 3 



[06] 



START 



I 



A I 



A2 



V A3 



END 



[H8] 



^ $ ftp* 




(17) 
[07] 



4 3 1 1 3 




CM 
CD 



I 

□ 



fe 



I 

X 

] 

IK 



CD 



< 



m 
I 

i 



G 



-4 

K 
G 



A 

AJ 



Q 



ilnn 



life 

G 



il 



<5 

K 
•N 



ID 

cvj- 



(18) 



=f#l!?¥6-2 4 3 1 1 3 



CH9] 



[HI 8] 



mm 

NttN 



1—3 



4- 



^ QCD ^ 



( K - » J 7? ) 



i 



[010] 



(B) 


























i 


# 







■a ^7;y b: > ^"(skip) 




(A) 




v y tr> if 



(19) 



4 3 1 1 3 



[01 1 ] 




(A) (B) 

(2^x f- - 7 .X ) 



[HI 2] 

A P 1 0 0 0 Hfctf-* P E KfiEHMiSMB#^ t^-TS 



c 

8 50 



10 













5 lie Jn 20 
























slze= 


2072 












size 


=792 
























size- 


=400 










slz< 


:=21G 














=104 










size 


=40 















0 5 10 15 20 25 

Communication distance 



(20) 



Wif 6-2 4 3 1 1 3 



[HI 3] 

AP 1 0 0 0 i:iit4M3 >f ^ y 3 ^Jftl^W^ti 




io — — — - ^ 

0 5 10 15 

Number of Messages on a channel 



10.0 
8.0 



o 

CD c n 

m B.O 



CD 

E 4.0 



2.0 



0.0 



[014] 

1 I J i | i i i i — r-n— t — | i I i I | i i i~ 

bytes 

s* x . — 10 

/ s 100 

\ 1000 

/ * N 10000 

/ "\. 

/ \ 
/ \ 

" i i i~T ...I V 7 T i i 1 i -i i i l » i t 

10 20 30 40 

distance (x+y cells) 



50 



(2 1) 



Wif 6-2 4 3 1 1 3 



[HI 5] 



j i I i i t i — | j i j j — | — i — i i i j r - 1 — rr 



1000 bytes/lattice 



o 



10000 bytes/lattice, 



1400 



1350 8 
3 
3 

1300 I. 
o 

1250 | 



- 1200 

O 



_j i i i_ 



J 1 I 1 L-J-,1. 



1150 



300 400 500 600 700 -800 

communication distance 



900 



[HI 6] 



[HI 7] 



J 2 4 



43 * 8* c-*-* tr^Lfc^fc^-rs 




4^ 



i2£ 









pv 1 

[■ ✓ 


"V" 

V 


\, V 








r ✓ 


\. 


x \. 
S 








r ✓ 
v. 

c — c 




\ V 

- ■/ i 


























ft 













A 

4 — 
3/ 




12 5 6 7 
/ If r C f „ 



i ? § 7 ^ 







7" 


■ 7' 

N. 1 


\ 

/■ j 


WW 








f 4 
>. 




s 


s 
s . 


<• 






s 


■r - 
A — 1 


S " 


/ ■ 


mm 
mm 






























>".-*,■ 





(22) 



WIBT6-2 4 3 1 1 3 



[HI 9] 

weyjffflzmrm 



0 




1 


2 














5 


4 


3 














6 




7 











ooq-c 

OC Si -c 

O0U-C 

I i 

ooo-c 



[020] 



L- Z f | X( i ) X( j ) | + f Y( i )-Y(j ) i | 
A L = L <3c*ffl)- L (3e*fS) 

w (AL) = exp (-AL/T) :AL>0 
cu ( A L) = 1 : A L ^ 0 

7i-'J>?^^ry'j-^ T = B/ln t 



(23) 



4 3 1 1 3 



[02 1 ] 



START 



101 



102 



103 




106 



0<X <l 



p(-AL/T)<. 



109 



T=B/1 n (t) 



END 



[EI29] 





"7 -y t° > 7" 
/ < ? - > 






T -j t_' > 7" 


A 


3 3 ^8 2 


180 


4 3 


320 


B 


3 3 -8 2 


180 


4 3 ^8 2 


448 


T =- - ') > 9° 


C 


3 3 — 8 2 


154 


D 


4 3 — 8 2 


320 



(24) 



Wif 6-2 4 3 1 1 3 




[023] 



1 mapfile is a27.154 

2 #3 dimensional mapping 

3 # 10000 bytes per a lattice 

4 f 100 steps 

5 I se ad-direct ion 6 

6 I LOCELX- 3 

7 « LOCELY- 3 

8 I LOCELZ- 3 



9 \- 

10 {- 

11 <- 
12 
13 
1* 
11 
16 
17 
18 
19 
20 
21 
22 
23 
24 



(-,- 
(0,2 
(0,1 
(0,0 
{-,- 
% 
# 



-) (' 



-) 
0) 
0) 
0) 

-) 



<- 

(2 
(2 
(2 
(" 



-) 
0) 
0) 
0) 



C- 



c- 



) {- 



(2,2,1) 
(2,1,1) 
(1,1,1) 
(1,0,1) 
(2,0,1) 



) [- 
> £- 



(1,2,1) 
(2,2,2) 
(2,l r 2) 
(2,0,2) 
(-,",-] 



(1,2,0) 
(1,1,0) 
(1,0,0) 
(-,-, 

creating task on 27 PE 
sending parameter 
sending logical position to each cell 
sending logical mapping 
waiting stable 



2,2 
1,2 
0,2 



-) (- 



-) I- 
-) £- 



,-,-) 
(-,*.-) (-,-,") 

(0,2,2) (0,2,1) 

(0,1,2) (0,1,1) 

(0,0,2) (0,0,1) 

<-,-,-> (",-,-) 



? 



*** HOST_EXIT (0). *** 

Max: 2.037274 Mln: 2.033902 Ave: 2.035016 



(25) 



Wif 6-2 4 3 1 1 3 



[024] 

26 mapflle is map.skip.27 

27 #3 dimensional mapping 

28 .# 10000 bytes per a lattice 

29 # 100 steps 

30 # send-direct ion 6 

31 S LOCELX- 3 

32 # LOCELY= 3 

33 # LOCELZ- 3 



34 


(0, 


o, 


0) 


(0,0,1) 


(0,1,0) 


(0,1, 1) 


(0, 


2, 


0) 


(0,2,1) (-,-,-> <-,-,-) 


35 






-> 


(0,0,2) 




(0,1,2) 


(*", 




-) 


(0,2,2) (-,-,-> (-,-,-) 


35 


u* 




o> 


(1,0,1) 




(1/1/D 


(i* 


2, 


o> 


(1,2,1) (-,-,-> <-,-,-> 


37 


<-i 




-) 


(1,0,2) 


(",-,-> 


(1,1,2) 






-) 


(1,2,2) (-,-,-> (-,-,-) 


38 


(2, 


0, 


0) 


(2,0,1) 


(2,1,0) 


(2,1,1) 


<2, 


2, 




(2,2,1) (-,-,-) <-,-,-) 


39 






-) 


(2,0,2) 


(-,-,-> 


(2,1,2) 






-) 


(2,2,2) (-,-,-> (-,-,-> 


40 














( / 


/ 






41 
















/ 







42 # creating task on 27 PE 

43 # sending parameter 

44 ft sending logical position to each cell 

45 # sending logical mapping 

46 # waiting stable 

47 HOSTJEXIT(O) 

49 Max: 1.805308 Min: 1.802989 Ave: 1.803961 Ic^J B^rfal 



[025] 



51 
52 
53 
54 
55 
56 
57 
58 
59 
60 
61 
62 
63 
64 
65 



67 
66 
69 
70 
71 
72 
73 
74 
75 



mapril'e, is map. tile. 27 

# 3 dimensional mapping 

# 10000 bytes per a lattice 

# 100 steps 

# send-direct ion 6 

# LOCELX=* 3 

# LOCELY= 3 

# LOCELZ- 3 



(0 
(1 
(2 
(- 
(- 



{- 



66 (- 



0,0) 
0,0) 
0,0) 
-/-> 

-.-) 



(0,1,0) 
(1,1,0) 
(2,1,0) 
(-,-,-> 
(-,-/-> 
(-,-,-) 



(0,2 
(1,2 
(2,2 
(-,- 



> (- 



(- 
•J (" 



) 



0) 
0> 
0) 

-> 

-) 
-} 



(0,0,1) 

d/0,1) 
(2,0,1) 

(0,0,2) 
(1,0,2) 
(2,0,2) 



(0,1, 1> 

d,l,l) 
(2,1,1) 
(0,1,2) 
(1,1,2) 
(2,1,2) 



(0,2,1) 
d/2,1) 
(2,2,1) 
(0,2,2) 
(1,2,2) 
(2,2,2) 



) (- 



# creating task on 27 pe 

# sending parameter 

# sending logical position to each cell 

# sending logical mapping 

# waiting stable 
*** HQST^EKIT(O) *** 

Max: 1.752943 Min: 1.748959 Ave: 1.750421 



(26) 



Wif 6-2 4 3 1 1 3 



[026] 



1 mapfile is a64*320 

2 #3 dimensional mapping 

3 # 10000 bytes per a lattice 

4 # 100 steps 

5 # send-direction 6 

6 # LOCELX- 4 

7 * LOCELY- 4 

S # LOCELZ- 4 ^ ^ 

9 (3,1,0) (2,2,0) (3,2,0) (3,2,3) (2,2,3) (3,1,3) (2,1,3) (2,1,0) ^ 

10 (3,1,1) (2,2,1) (3,2,1) (3,2,2) (2,2,2) (3,1,2) (2,1,2) (2,1,1) 

11 (0,1,1) (1,2,1) (0,2,1) 

12 (3,0 f l) (2,3,1) (3,3,1} (3,3,2) (2,3,2) (3,0,2) (2,0,2) (2,0,1) L W 



(3,2,3) 


(2,2,3) 


(3,1,3) 


(2,1,3) 


(2,1, 


0) 


(3,2,2) 


(2,2,2) 


(3,1,2) 


(2,1,2) 


(2,1, 


1) 


(0,2,2) 


(1,2,2) 


(0,1,2) 


(1,1,2) 


(1,1, 


1) 


(3,3,2) 


(2,3,2) 


(3,0,2) 


(2,0,2) 


(2,0, 


1) 


(0,3,2) 


(1,3,2) 


(0,0,2) 


(1,0,2) 


(1,0, 


1) 


(0,3,3) 


<1,3,3> 


(0,0,3) 


(1,0,3) 


(1,0, 


0) 


(3,3,3) 


(2,3,3) 


(3,0,3) 


(2,0,3) 


(2,0, 


0) 


(0,2,3) 


(1,2,3) 


(0,1,3) 


(1,1,3) 


(1,1, 


0) 



13 (0,0,1) (1,3,1) (0,3,1) (0,3,2) (1,3,2) (0,0,2) (1,0,2) (1,0,1) ^ 

14 (0,0,0) (1,3,0) (0,3,0) (0,3,3) (1,3,3) (0,0,3) (1,0,3) (1,0,0) ^ 

15 (3,0,0) (2,3,0) (3,3,0) (3,3,3) (2,3,3) (3,0,3) (2,0,3) (2,0,0) J 

16 (0,1,0) (1,2,0) ' (0,2,0) " - - n - " " 1 ^ 11 1 m 

17 # creating task on 64 PE 

18 # sending parameter 

19 # sending logical position to each cell 

20 f sending logical mapping 

21 I waiting stable 

22 ***" HOST_EXIT CO) *** 

23 — — — — 

24 Max: 1.819263 Min; 1.817908 Ave: 1.81857S* 



[027] 

4* 3:82 iz^y^m^y \£>^tM^oMim^k^^rm 



26 mapfile is map. skip. 64 

27 f * 3 dimensional mapping 

28 I 10000 bytes per a lattice 

29 * 100 steps 

30 # send-direction 6 

31 # LOCELX- 4 

32 # LOCEL*- 4 

33 # LOCELZ* 4 

34 (0,0,0) (0,0,1) (0,1,0) 

35 (0,0,3) (0,0,2) (0,1,3) 

36 (1,0,0) (1,0,1) (1,1,0) 

37 (1,0,3) (1,0,2) (1,1,3) 

38 (2,0,0) (2,0,1) (2,1,0) 

39 (2,0,3) (2,0,2) (2,1,3) 

40 (3,0,0) (3,0,1) (3,1,0) 

41 (3,0,3) (3,0,2) (3,1,3) 

42 # creating task on 64 pe 

43 # sending parameter 

44 I sending logical position to each cell 
4 5 # sending logical mapping 

46 # waiting stable 

47 *** HOST_EXIT (0) *** 

49 Max: 1.679813 Min: 1.679192 Ave: 1.679333 



(0,1,1) 
(0,1,2) 
d/1,1) 
(1,1,2) 
(2,1,1) 
(2,1,2) 
(3,1,1) 
(3,1,2) 



(0,2,0) 
(0,2,3) 
(1,2,0} 
(1,2,3) 
(2,2,0) 
(2,2,3) 
(3,2,0) 
(3,2,3) 



(0,2,1) 
(0,2, 2) 
(1,2,1) 
(1,2,2) 
(2,2,1) 
(2,2,2) 
(3,2,1) 
(3,2, 2) 



(0,3,0) 
(0,3,3) 
(1,3,0) 
(1,3,3) 
(2,3,0) 
(2,3,3) 
(3,3,0) 
(3,3 P 3) 



(0,3,1) 
(0,3,2) 
(1,3,1) 
(1,3,2) 
(2,3,1) 
(2,3,2) 
(3,3,1) 
(3,3,2) 



(27) 



4 3 1 1 3 



[028] 



52 #3 dimensional mapping 

53 # 10000 bytes per a lattice 

54 # 100 steps 

55 f send-direct ion 6 
5 6 # LOCSLX- 4 

57 * LOCELY= 4 

58 * L0CEL2- 4 

59 (0,0,0) (0,1,0) (0,2,0) (0,3,0) (0,0,1) {0,1,1) (0,2,1) (0,3,1) 

60 (1,0,0) (1,1,0) (1,2,0) (1,3,0) (1,0,1) (1,1,1) <1,2 # 1> (1,3,1) 

61 (2,0,0) (2,1,0) (2,2,0) (2,3,0) (2,0,1) (2,1,1) (2,2,1) (2,3,1) 

62 (3,0,0) (3,1,0) (3,2,0) (3,3,0) (3,0,1) (3,1,1) (3,2,1) (3,3,1) 

63 (0,0,3) (0,1,3) (0,2,3) (0,3,3) (0,0,2) (0,1,2) (0,2,2) (0,3,2) 

64 (1,0,3) (1,1,3) (1,2,3) (1,3,3) (1,0,2) (1,1,2) (1,2,2) (1,3,2) 

11 !?'2' 3> <2 ' X ' 3) <2,2,3) (2,3,3) (2,0,2) (2,1,2) (2,2,2) (2,3 2] 

68 # sending parameter 

69 # sending logical position to each cell 
'0 # sending logical mapping 

71 # waiting stable 

72 *** HOST_EXIT(0) *** 

75 "» X: 1 ; 887382 Min: 1-684576 Ave! 1.885689 
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